In this paper, we introduce and study the prime, strongly prime, semi prime and irreducible fuzzy bi-ideals of a semi group. We characterize those semi groups for which each fuzzy bi-ideal is semi prime. We also characterize those semi groups for which each fuzzy bi-ideal is strongly prime.